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DETAILED ACTION 



Claim Rejections - 35 USC §102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

2. Claims 22 and 24 rejected under 35 U.S.C. 102(e) as being anticipated by Kramer et al 
(United States Patent Application Publication US 2003/0161291 Al), hereinafter Kramer. 

Regarding Claim 22, Kramer teaches a network processor 102 that stores at least part of 
a time slot table (equivalent to Applicant's claimed calendar structure) on an internal memory. 
An exemplary time slot table structure is shown in Figure 4, wherein each location in the table 
stores multiple scheduled transmission element identifiers (paragraph 0039). The transmission 
elements linked to a given element that has its identifier stored in the first portion of a given time 
slot table location may be referred to as being in a dynamic "waiting room," i.e., awaiting 
selection for transmission (paragraph 0047). Further, the time slot tables "may also be stored at 
least in part in the external memory of the network processor" (paragraph 0036), and further 
shown in Figure 2, thus teaching an apparatus containing a processor locally storing a first 
portion of a calendar structure and an external memory to store a second portion of a calendar 
structure. The apparatus "may comprise a router or switch which includes multiple line cards" 
(paragraph 0024) and that "each of the tables in a set of tables may be associated with a 
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particular interface or other network connection," (paragraph 0037) thus providing a calendar 
structure associated with a plurality of interfaces. Further, "time slot tables include a plurality of 
locations, each corresponding. . .to a transmission time slot" (paragraph 0037), thus denoting a 
series of entries associated with time periods. Lastly, Kramer teaches that each of the locations 
in the time slot tables stores transmission element identifiers, thus having each entry indicate 
which interfaces will become available to transmit packets during the associated time packets. 

Regarding Claim 24, Kramer teaches a processing element to locally store a first portion 
of a calendar structure, an external memory storing a second portion of a calendar structure, and 
the claimed calendar structure features as described with regards to Claim 22 above. Further, 
Kramer teaches a switch fabric (Figure 1,110) connected to the network processor (Figure 1, 
102). The invention is capable of use in an ATM network (paragraph 0069), thus teaching an 
ATM switch fabric. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 
(1966), that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 
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2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 

5. Claims 1-4, 12-15, 23, and 25 rejected under 35 U.S.C. 103(a) as being unpatentable 
over Kramer in view of Manning et al (United States Patent 5,862,137), hereinafter Manning. 

Regarding Claim 1, Kramer teaches a network processor 102 that determines an 
interface has become available based on an entry in a time slot table, which is stored at least in 
part in the internal memory of the network processor and at least in part in an external memory, 
as described with regards to Claim 22 above. However, Kramer does not teach updating a 
location in a shaper vector to indicate that the interface is now available to transmit packets, 
wherein the shaper vector includes locations associated with a plurality of interfaces. In the 
same field of endeavor, Manning teaches a bit vector (equivalent to Applicant's claimed shaper 
vector), which includes eight bits, each bit corresponding to a specific output port (column 4, 
lines 37-39). Further, Manning teaches that "the cell will be transmitted when a dynamic 
bandwidth opportunity becomes available for simultaneous transmission to each output port 
designated by the request" (column 4, lines 52-55). According to Manning's invention, a 
location in the bit vector corresponding to the requested output port would need to be updated 
prior to transmission. It would have been obvious to one of ordinary skill in the art at the time of 
the invention to combine the bit vector taught in Manning with the time slot table (calendar 
structure) taught in Kramer in order to facilitate point-to-multipoint transmission by reducing or 
eliminating delays and cell loss (column 1, lines 46-48). 

Regarding Claim 2, Manning further teaches that the bit vector contains a series of eight 
bits, and indicates designated output ports for transmission. A logic value of "1" indicates that a 
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port is requested, thus busy; whereas a logic value of "0" indicates the port is available to 
transmit packets. Based on this information, the bandwidth arbiter 12 will generate an 
unassigned output port bit vector, which is updated based on information in the requested bit 
vector and all allocated bit vectors, and toggling each resultant bit to provide a single unassigned 
output port bit vector (column 55-61), thus updating an appropriate bit in the shaper vector. It 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
combine Manning with Kramer in order to facilitate point-to-multipoint transmission by 
reducing or eliminating delays and cell loss (column 1, lines 46-48). 

Regarding Claim 3, Kramer further teaches the claimed calendar structure features, as 
described with regards to Claim 22 above. 

Regarding Claim 4, Manning further teaches using an OR operation to combine all 
allocated bit vectors from a switch allocation table (equivalent to Applicant's claimed first 
portion of a calendar structure) with a requested bit vector (equivalent to Applicant's claimed 
shaper vector) to generate an unassigned output port bit vector (column 4, lines 55-61). It would 
have been obvious to one of ordinary skill in the art at the time of the invention to combine 
Manning with Kramer in order to facilitate point-to-multipoint transmission by reducing or 
eliminating delays and cell loss (column 1, lines 46-48). 

Regarding Claim 12, Kramer teaches "an article of manufacture comprising a computer- 
readable storage medium for use in conjunction with a processor, the medium storing one or 
more software programs" (page 7, Claim 20) which, in combination with the teachings of 
Manning as described with regards to Claim 1 above, perform the claimed steps. 

Regarding Claim 13, see rejection of Claim 2 above. 
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Regarding Claim 14, see rejection of Claim 3 above. 
Regarding Claim 15, see rejection of Claim 4 above. 

Regarding Claim 23, Kramer teaches all of the limitations of Claim 22, as described 
above. However, Kramer does not teach a processor element locally storing a shaper vector 
indicating which interfaces are currently available to transmit packets. In the same field of 
endeavor, Manning teaches a bandwidth arbiter 12 that locally stores bit vectors (equivalent to 
Applicant's claimed shaper vector), which indicates which interfaces are currently available to 
transmit packets (column 4, lines 37-39). It would have been obvious to one of ordinary skill in 
the art at the time of the invention to combine the bit vector taught in Manning with time slot 
table (calendar structure) taught in Kramer in order to facilitate point-to-multipoint transmission 
by reducing or eliminating delays and cell loss (column 1, lines 46-48). 

Regarding Claim 25, see rejection of Claim 23 above. 
6. Claims 5, 6, 16, and 17 rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kramer in view of Manning as applied to claims 1 and 12 above, and further in view of Yu et al 
(United States Patent 7,031,305), hereinafter Yu. 

Regarding Claim 5, Kramer and Manning teach all of the limitations of Claim 1, as 
described above. However, the references do not teach pre-fetching a subset of the second 
portion of the calendar structure from the external memory and locally storing the subset at the 
processing element as the first portion. In the same field of endeavor, Yu teaches a scheduler 80 
directly fetching an assignment table (equivalent to Applicant's claimed second portion of a 
calendar structure) from the programmable memory device 102 (memory external to a 
processing element) and written into internal registers of the network switch 12, thus locally 
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storing a subset of the fetched table. It would have been obvious to one of ordinary skill in the 
art at the time of the invention to combine Yu with Kramer, as modified by Manning above, in 
order to assign memory access slots according to a programmable memory slot assignment 
scheme to avoid waste of bandwidth resources (column 1, lines 65-67). 

Regarding Claim 6, Kramer, Manning, and Yu teach all of the limitations of Claim 5 
above. Further, Manning teaches using an OR operation to combine retrieved information and 
storing the result as a first part of a calendar structure. It would have been obvious to one of 
ordinary skill in the art at the time of the invention to combine Manning with Kramer in order to 
facilitate point-to-multipoint transmission by reducing or eliminating delays and cell loss 
(column 1, lines 46-48). However, Kramer and Manning do not teach clearing the first portion 
of the calendar structure, or retrieving the subset of the second portion from the external 
memory. In the same field of endeavor, Yu teaches changing information in an assignment table 
memory, thus clearing the first portion of a calendar structure. Further, Yu teaches retrieving a 
subset of an assignment table from an external programmable memory device. It would have 
been obvious to one of ordinary skill in the art at the time of the invention to combine Yu with 
Kramer, as modified by Manning above, in order to assign memory access slots according to a 
programmable memory slot assignment scheme to avoid waste of bandwidth resources (column 
1, lines 65-67). 

Regarding Claim 16, see rejection of Claim 5 above. 

Regarding Claim 17, see rejection of Claim 6 above. 
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7. Claims 7-9, 11, and 18-20 rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kramer in view of Manning as applied to claims 1 and 12 above, and further in view of Kikuchi 
et al (United States Patent 7,120,125), hereinafter Kikuchi. 

Regarding Claim 7, Kramer and Manning teach all of the limitations of Claim 1 above. 
Kramer teaches enqueuing and dequeuing packets to be transmitted via a plurality of ports, thus 
determining packets to be transmitted via any one of the ports. Manning teaches updating a 
location in the shaper vector to indicate that the first interface is not available, via the 
combination of the stored allocation tables and the bit vector to make an unassigned port bit 
vector (column 5, lines 1-4). In addition, Manning teaches updating an entry in a calendar 
structure to indicate when the interface will again become available, via the generated 
unassigned port bit vector table. It would have been obvious to one of ordinary skill in the art at 
the time of the invention to combine Manning with Kramer in order to facilitate point-to- 
multipoint transmission by reducing or eliminating delays and cell loss (column 1, lines 46-48). 
However, the references do not teach calculating a time when the first interface will again be 
available. In the same field of endeavor, Kikuchi teaches calculating a queuing delay factor, 
which corresponds to a time when the first interface will again be available (column 22, lines 8- 
13). It would have been obvious to one of ordinary skill in the art at the time of the invention to 
combine Kikuchi with Kramer, as modified above, in order to monitor performance of file 
transfers using protocols sensitive to start and stop times, such as Hypertext Transfer Protocol 
(HTTP) and File Transfer Protocol (FTP). 

Regarding Claim 8, Manning further teaches selecting an interface based on information 
stored in a bit vector. In the example, the interfaces (2,3) are requested and are assigned based 
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on the information stored within the bandwidth arbiter. It would have been obvious to one of 
ordinary skill in the art at the time of the invention to combine the teachings of Manning with 
Kramer, as modified above, in order to facilitate point-to-multipoint transmission by reducing or 
eliminating delays and cell loss (column 1, lines, 46-48). 

Regarding Claim 9, Kikuchi further teaches that the queuing delay factor "increases by 
the amount obtained by dividing the size S of the packet by a transmission rate B of the link" 
(column 22, lines 16-18). It would have been obvious to one of ordinary skill in the art at the 
time of the invention to combine Kikuchi with Kramer, as modified above, in order to monitor 
performance of file transfers using protocols sensitive to start and stop times, such as HTTP and 
FTP. 

Regarding Claim 11, Manning teaches a bandwidth arbiter which performs the functions 
of Applicant's claimed transmission block and timer blocks. With regards to the functions 
performed by the transmission block, Manning teaches the bandwidth arbiter determining a 
packet (cell) to be transmitted (column 3, lines 12-13), updating the shaper vector to indicate that 
the first interface is not available, and updating the calendar structure (column 5, lines 1-4). 
With regards to the functions performed by the timer block, Manning teaches the bandwidth 
arbiter determines that an interface has become available to transmit packets based on an entry in 
a first portion of a calendar structure and updates the shaper vector to indicate that the interface 
is now available (column 4, lines 66-67). 

Regarding Claim 18, see rejection of Claim 7 above. 

Regarding Claim 19, see rejection of Claim 8 above. 

Regarding Claim 20, see rejection of Claim 9 above. 
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8. Claims 10 and 21 rejected under 35 U.S.C. 103(a) as being unpatentable over Kramer in 
view of Manning and Kikuchi, as applied to claims 7 and 18 above, and further in view of 
Ganesh et al (United States Patent Application Publication US 2002/0051450 Al), hereinafter 
Ganesh. 

Regarding Claim 10, Kramer, Manning, and Kikuchi teach all of the limitations of 
Claim 7 above. However, the references do not teach determining whether an entry of a calendar 
structure to be updated is stored in the first portion of the calendar structure. In the same field of 
endeavor, Ganesh teaches a switching device containing multiple ports, each of which has a 
lookup table containing network address information and an age field relating to how recently 
the associated network address has been used (paragraph 0020), thus equivalent to Applicant's 
calendar structure. Further, Ganesh teaches that a search engine searches memory to determine 
whether a destination address read from a network frame is located within the lookup table of 
memory (paragraph 0029; Figure 4), thus determining whether an entry to be updated is located 
in a first part of a calendar structure. It would have been obvious to one of ordinary skill in the 
art at the time of the invention to combine Ganesh with Kramer, as modified above, in order to 
efficiently store address lookup table entries, saving memory space by only storing addresses 
used by a particular port. 

Regarding Claim 21, see rejection of Claim 10. 

Conclusion 
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9. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

a. Manning et al (United States Patent 5,982,776) is directed to multipoint-to-point 
arbitration in a network switch. 

b. Bonomi et al (United States Patent 6,01 1,775 and United States Patent 6,349,089) 
is directed to a method and apparatus for integrated traffic shaping in a packet-switched 
network, and flexible scheduling in an ATM switch. 

c. Gritton (United States Patent 5,940,397) is directed to methods and an apparatus 
for scheduling ATM cells. 

d. Reynolds (United States Patent 6,768,717) is directed to an apparatus and method 
for traffic shaping in a network switch. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andrew Chriss whose telephone number is 571-272-1774. The 
examiner can normally be reached on Monday - Friday, 7:30 AM - 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Garber can be reached on 571-270-1202. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Andrew Chriss 
Examiner 
Art Unit 2609 
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